Use of a $d$-Constraint During LDPC Decoding in a Bliss Scheme

نویسنده

  • Andries P. Hekstra
چکیده

Bliss schemes of a run length limited (RLL) codec in combination with an LDPC codec, generate LDPC parity bits over a systematic sequence of RLL channel bits that are inherently redundant as they satisfy e.g. a d = 1 minimum run length constraint. That is the subsequences consisting of runs of length d = 1, viz. . . . 010 . . . and . . . 101 . . ., cannot occur. We propose to use this redundancy during LDPC decoding in a Bliss scheme by introducing additional d-constraint nodes in the factor graph used by the LDPC decoder. The messages sent from these new nodes to the variable or codeword bit nodes exert a “force” on the resulting soft-bit vector coming out of the LDPC decoding that give it a tendency to comply with the d-constraints. This way, we can significantly reduce the probability of decoding error.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance Investigation of Runlength- Limited Codes with Different d Constraints in Near-Field Optical Recording

This paper investigates the performance of runlength-limited (RLL) codes with different d constraints in near-field optical recording, for both the low-density parity-check (LDPC)-coded Bliss scheme and the standard concatenation scheme. Two state-independently decodable RLL codes, with d = 2, k = ¥ and d = 5, k = ¥ constraints respectively, are first designed for simulation. Both of these two ...

متن کامل

Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes

In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...

متن کامل

Search Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes

In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...

متن کامل

Hierarchy Lower Bounds for Decoding Random LDPC Codes

Random (dr, d,)-regular LDPC codes (where each variable is involved in d, parity checks and each parity check involves d, variables) are well-known to achieve the Shannon capacity of the binary symmetric channel (for sufficiently large d, and d,) under exponential time decoding. However, polynomial time algorithms are only known to correct a much smaller fraction of errors. One of the most powe...

متن کامل

Serial Concatenation and Joint Iterative Decoding of LDPC Codes and Reed-Solomon Codes

In this paper, a serial concatenation scheme and its iterative decoding algorithm between Low Density Parity Check codes (LDPC) and Reed-Solomon codes are proposed. For the decoder, the soft output values delivered by LDPC are used as reliability values to perform the Chase decoding of Reed-Solomon (RS) codes which return soft information to LDPC decoder. This approach presents an option scheme...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0707.3925  شماره 

صفحات  -

تاریخ انتشار 2007